Đình Phú Cường được xây dựng trước năm 1861, để thờ thần Thành hoàng thôn Phú Cường. Vì đình nằm bên rạch Bà Lụa, nên người dân ở đây thường gọi là đình Bà Lụa.

Theo cuốn Hồi ký của Grammont, một sĩ quan Pháp có mặt trong cuộc xâm chiếm Thủ Dầu Một vào 1861, thì đình Phú Cường đã có trước năm ấy và ở vị trí hiện nay [1]. Tuy nhiên, theo lời kể của một số người cao tuổi, thì ban đầu ngôi đình Phú Cường tọa lạc trên đồi Phú Cường (tức nơi có trụ sở của UBND tỉnh Bình Dương hiện nay), và bị hư hại trong thời Pháp thuộc. Về sau, dân chúng mới chung sức cất ngôi đình ở bên rạch Bà Lụa.